Measures of rule interestingness in various perspectives of confirmation

نویسندگان

  • Salvatore Greco
  • Roman Slowinski
  • Izabela Szczech
چکیده

Confirmation is a useful concept for assessing the impact of the premise on the conclusion of a rule induced from data. Interpretation of probabilistic relationships between premise and conclusion of a rule led to four mathematical formulations of confirmation, called perspectives. The logical equivalence of these perspectives and the resulting general definition of confirmation underline the known qualitative aspect of the concept of confirmation. The quantitative aspect of confirmation is handled by definitions of particular confirmation measures. In this paper, we relate the qualitative and quantitative aspects by introducing a property of monotonicity of measures with respect to leftand right-hand side probabilities defining the perspectives. This new property permits consideration of confirmation measures in association with particular perspectives. We also identify several other properties that valuable confirmation measures should possess. A particular care is devoted to discussion of behavior of confirmation measures monotonic in different perspectives with respect to symmetry properties, taking also into account two new perspectives of Bayesian confirmation. We also prove that confirmation measures monotonic in the six perspectives are exhaustive in the sense that their set is closed under transformations related to symmetry properties. Finally, we verify which confirmation measures enjoy these properties.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Entailment and symmetry in confirmation measures of interestingness

In a recent paper Greco, Słowiński and Szczęch [Information Sciences, 216 (2012), 1-16] propose a number of properties for measures of rule interestingness. The most fundamental of these properties is that such measures should be Bayesian confirmation measures and this criterion provides the context for the current paper as well. They also propose a number of properties relating to entailment a...

متن کامل

Numeric Multi-Objective Rule Mining Using Simulated Annealing Algorithm

Abstract as a single objective one. Measures like support, confidence and other interestingness criteria which are used for evaluating a rule, can be thought of as different objectives of association rule mining problem. Support count is the number of records, which satisfies all the conditions that exist in the rule. This objective represents the accuracy of the rules extracted from the da...

متن کامل

Confirmation measures of association rule interestingness

This paper considers advantages of measures of confirmation or evidential support in the context of interestingness of association rules. In particular, it is argued that the way in which they characterize positive/negative association has advantages over other measures such as null-invariant measures. Several properties are reviewed and proposed as requirements for an adequate confirmation mea...

متن کامل

Properties of rule interestingness measures and alternative approaches to normalization of measures

We are considering properties of interestingness measures of rules induced from data. These are: Bayesian confirmation property, two properties related to the case of entailment or refutation, called Ex1 and logicality L, and a group of symmetry properties. We propose a modification of properties Ex1 and L, called weak Ex1, and weak L, that deploy the concept of confirmation in its larger sense...

متن کامل

Increasing the Interpretability of Rules Induced from Imbalanced Data by Using Bayesian Confirmation Measures

Approaches to support an interpretation of rules induced from imbalanced data are discussed. In this paper, the rule learning algorithm BRACID dedicated to class imbalance is considered. As it may induce too many rules, which hinders their interpretation, their filtering should be applied. We introduce three different post-pruning strategies, which aim at selecting rules having good descriptive...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inf. Sci.

دوره 346-347  شماره 

صفحات  -

تاریخ انتشار 2016